Application No. 09/628,473 

Amendment "B" dated July 6, 2004 

Reply to Office Action mailed April 22, 2004 

AMENDMENTS TO THE CLAIMS 

The listing of claims will replace all prior versions, and listings, of claims in the 
application: 
Listing of Claims: 

1 . (Previously Presented) In a system having a direct memory access (DMA) engine 
with data reservoir storing channel data for one or more channels associated with one or more 
devices, a method for arbitrating data requests of the one or more channels to a main memory, 
the method comprising the acts of: 

defining a circular list having a plurality of entries, wherein the entries correspond 
to the one or more channels; 

evaluating a channel associated with an entry in the circular list to determine 
whether the channel requires service by performing acts comprising: 

determining an entry time representing how long until the channel will be 
evaluated again, based at least on how many entries are in the circular list and 
how much time is needed to service the one or more channels corresponding to 
the entries in the circular list; 

determining a latency representing how long the main memory will take to 
respond to a data request; 

determining a buffer time representing how long data stored in the data 
reservoir maintained by the DMA engine will last for the channel; and 

determining that the channel requires service if the buffer time is less than 
the entry time and the latency; and 

servicing the channel by requesting channel data from the main memory to 
replenish the data reservoir if the channel requires service. 

2. (Original) A method as defined in claim 1, wherein at least one of the plurality of 
entries is a call to a sub list having sub entries that correspond to the one or more channels, 
wherein one of the sub entries is serviced before returning to the circular list. 
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3. (Original) A method as defined in claim 2, further comprising the act of 
evaluating each sub entry as calls to the sub list are made from the circular list. 

4. (Cancelled) 

5. (Original) A method as defined in claim 1, further comprising the act of servicing 
each channel represented by the entries and the sub entries in a programmable response time. 

6. (Original) A method as defined in claim 1, wherein the act of servicing further 
comprises the act of transferring data from the main memory to the data reservoir. 

7. (Original) A computer-readable medium having computer-executable instructions 
for performing the acts recited in claim 1 . 
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8. (Previously Presented) In a system having a main memory storing data for one or 
more devices, a method for servicing memory requirements of the one or more devices, the 
method comprising the acts of: 

generating a centralized data reservoir, by a direct memory access (DMA) engine that 
is external to and shared by the one or more devices, for consolidating one or more otherwise 
separate memory buffers within the one or more devices in order to reduce device buffer 
requirements, the data reservoir maintaining a buffer for each of the one or more devices and 
the DMA engine implementing DMA control logic so that DMA control logic need not be 
duplicated in each of the one or more devices, wherein the DMA engine communicates with 
the main memory and the one or more devices communicate with the DMA engine; 

determining, by the DMA engine, whether a data request should be made to the main 
memory for each of the one or more devices; 

for each of the one or more devices requiring service for the data request, requesting 
from the main memory, by the DMA engine, additional data to replenish each buffer in the 
data reservoir for each of the one or more devices; and 

providing each of the one or more devices with access to each respective buffer in the 
data reservoir. 

9. (Original) A method as defined in claim 8, wherein the act of generating a data 
reservoir further comprises the act of maintaining a channel buffer for each channel associated 
with each of the one or more devices. 
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10. (Original) A method as defined in claim 8, wherein the act of determining further 
comprises the acts of: 

evaluating an entry in a list, the entry corresponding to a channel of a device, to 
determine if the channel is critical based on the factors of: 

a buffer time representing how long until the channel buffer in the data 
reservoir is empty; 

an entry time representing how long until the channel corresponding to the 
entry will be evaluated again; and 

a latency representing a main memory response time; 

making the data request for the channel if the channel is critical; and 

refraining from making the data request for the channel if the channel is not 

critical. 

11. (Original) A method as defined in claim 10, further comprising the act of 
evaluating a next entry in the list, wherein the next entry corresponds to another channel. 

12. (Original) A method as defined in claim 10, wherein the act of making the data 
request further comprises the act of placing the data request in a critical queue. 

13. (Original) A method as defined in claim 10, wherein the act of refraining from 
making the data request further comprises the act of placing the data request in a non-critical 
queue. 
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14. (Original) A method as defined in claim 8, wherein the act of providing each of 
the one or more devices with access further comprises the acts of: 

maintaining an arbitration count; 

determining which of the one or more devices are eligible to make a request for 
data to the DMA engine using the arbitration count; and 

increasing the arbitration count after all eligible devices have had the opportunity 
to make the request for data to the DMA engine. 

15. (Original) A method as defined in claim 8, further comprising the act of servicing 
each of the one or more devices in a programmable time period. 

16. (Original) A method as defined in claim 8, further comprising the act of 
replenishing each buffer in the data reservoir within a programmable time period. 

17. (Original) A computer-readable medium having computer-executable instructions 
for performing the acts recited in claim 8. 
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18. (Original) In a computer system having a main memory storing data for one or 
more devices operating within the computer system, a method for making a data request to the 
main memory on behalf of one or more devices, the method comprising the acts of: 

generating a main list, wherein the main list has at least one entry and each at 

least one entry comprises a particular channel of the one or more devices; 

for each at least one entry, determining if an associated channel is critical by 
evaluating: 

a buffer time representing how long a channel buffer associated with the 
associated channel will last; 

an entry time representing how long until the associated channel will be 
evaluated again; and 

a latency representing a main memory response time, wherein the 
associated channel is critical if the buffer time is less than the entry time and the 
latency; 

placing the data request in a critical queue if the associated channel is critical; and 
placing the data request in a non-critical queue if the associated channel is not 

critical. 



19. (Original) A method as defined in claim 18, wherein the associated channel 
corresponds to more than one entry on the main list. 

20. (Original) A method as defined in claim 18, wherein one of the at least one entries 
comprises a call to a sub list, the sub list returning to the main list after a single entry on the sub 
list has been serviced. 

21. (Original) A method as defined in claim 18, wherein the act of determining if an 
associated channel is critical further comprises the act of repeatedly evaluating each entry in the 
main list. 
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22. (Original) A method as defined in claim 18, further comprising the act of 
transferring data from the main memory to a data reservoir maintained by a direct memory 
access (DMA) engine. 

23. (Original) A method as defined in claim 18, further comprising the act of 
transferring data from a data reservoir maintained by a DMA engine to the main memory. 

24. (Original) A method as defined in claim 18, further comprising the act of 
servicing the data request in the critical queue. 

25. (Original) A method as defined in claim 18, further comprising the act of 
evaluating each at least one entry in a programmable response time. 

26. (Original) A computer-readable medium having computer-executable instructions 
for performing the acts recited in claim 1 8. 
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27-36. (Canceled). 
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37. (Previously Presented) In a computer system including one or more devices and a 
main memory storing data for the one or more devices, a system for servicing data requests of 
the one or more devices, the system comprising: 

a direct memory access (DMA) engine that is external to and shared by the one or 
more devices, the DMA engine (i) having a centralized data reservoir for consolidating 
memory buffers of the one or more devices in order to reduce device buffer requirements, 
and (ii) implementing DMA control logic so that DMA control logic need not be 
duplicated in each of the one or more devices; 

a devices interface operably connected with the DMA module, wherein the 
devices interface arbitrates device data requests generated by the one or more devices for 
data from the data reservoir; and 

a memory interface operably connected with the DMA module, wherein the 
memory interface arbitrates reservoir data requests generated by the DMA module for 
data from the main memory to replenish the data reservoir. 

38. (Original) A system as defined in claim 37, wherein the data reservoir further 
comprises a plurality of device buffers, the plurality of device buffers storing data for the one or 
more devices, wherein each of the plurality of device buffers is associated with one of the one or 
more devices. 

39. (Original) A system as defined in claim 38, wherein each of the plurality of 
device buffers further comprises at least one channel buffer for each channel associated with 
each of the one or more devices. 

40. (Original) A system as defined in claim 37, wherein the devices interface further 
comprises an arbitration mechanism used to select eligible devices from the one or more devices, 
wherein the eligible devices make the device data requests. 
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41. (Original) A system as defined in claim 37, wherein the DMA engine guarantees 
that the device data requests of the one or more devices is serviced within a programmable 
response time. 

42. (Original) A system as defined in claim 37, wherein the memory interface further 
comprises a circular list having a plurality of entries, each entry representing one of the channels 
of the one or more devices, wherein the channels are evaluated to determine if the channels are 
critical. 

43. (Original) A system as defined in claim 42, wherein the circular list is linked to 
one or more sub lists, the one or more sub lists having additional entries. 

44. (Original) A system as defined in claim 42, wherein the DMA engine makes the 
reservoir data request for the channels that are critical. 
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